Minimizing the Repeated Database Scan Using an Efficient Frequent Pattern Mining Algorithm in Web Usage Mining

Data Mining, is the process of discovery of new patterns and knowledge from large dataset. Web mining is the application of data mining techniques to extract and mine useful knowledge and interesting patterns from World Wide Web .Web data including web documents, hyperlinks between documents, usage logs of web sites. The web usage data captures the identity and origin of the web user along their surfing behaviour at a website. The aim of discovering frequent patterns in Web log data is to obtain information about the navigational behaviour of the users. Mining frequent patterns from web log data can help to optimise the structure of a web site and improve the performance of web servers. In this paper First we investigate process used for maximal forward reference. And then a new approach is proposed to modify the process of find maximal forward reference through backward scan algorithm. After use proposed modified algorithm time and space complexity will reduce. The backward scan algorithm is proposed for frequent pattern mining in web usage mining. It scan the web log database from backward level.